US tech giant Google on Thursday signed a deal with Cuban operator ETECSA to explore ways of boosting internet service on the communist-run island, despite diplomatic tensions between Washington and Havana.